On a condition equivalent to the Maximal Distance Separable conjecture
نویسندگان
چکیده
We prove that the following are equivalent. We denote by Pq the vector space of functions from a finite field Fq to itself, which can be represented as the space Pq := Fq[x]/(x q − x) of polynomial functions. We denote by On ⊂ Pq the set of polynomials that are either the zero polynomial, or have at most n distinct roots in Fq. Given two subspaces Y,Z of Pq, we denote by 〈Y,Z〉 their span. • Let k, q integers, with q a prime power and 2 ≤ k ≤ q. Suppose that either: – q is odd – q is even and k 6∈ {3, q − 1}. Then there do not exist distinct subspaces Y and Z of Pq such that: – dim(〈Y,Z〉) = k – dim(Y ) = dim(Z) = k − 1. – 〈Y,Z〉 ⊂ Ok−1 – Y,Z ⊂ Ok−2 – Y ∩ Z ⊂ Ok−3. • The MDS conjecture is true.
منابع مشابه
One-point Goppa Codes on Some Genus 3 Curves with Applications in Quantum Error-Correcting Codes
We investigate one-point algebraic geometric codes CL(D, G) associated to maximal curves recently characterized by Tafazolian and Torres given by the affine equation yl = f(x), where f(x) is a separable polynomial of degree r relatively prime to l. We mainly focus on the curve y4 = x3 +x and Picard curves given by the equations y3 = x4-x and y3 = x4 -1. As a result, we obtain exact value of min...
متن کاملSome new families of definite polynomials and the composition conjectures
The planar polynomial vector fields with a center at the origin can be written as an scalar differential equation, for example Abel equation. If the coefficients of an Abel equation satisfy the composition condition, then the Abel equation has a center at the origin. Also the composition condition is sufficient for vanishing the first order moments of the coefficients. The composition conjectur...
متن کاملA note on Fouquet-Vanherpe’s question and Fulkerson conjecture
The excessive index of a bridgeless cubic graph $G$ is the least integer $k$, such that $G$ can be covered by $k$ perfect matchings. An equivalent form of Fulkerson conjecture (due to Berge) is that every bridgeless cubic graph has excessive index at most five. Clearly, Petersen graph is a cyclically 4-edge-connected snark with excessive index at least 5, so Fouquet and Vanherpe as...
متن کاملConnes’ Embedding Conjecture and Sums of Hermitian Squares
We show that Connes’ embedding conjecture on von Neumann algebras is equivalent to the existence of certain algebraic certificates for a polynomial in noncommuting variables to satisfy the following nonnegativity condition: The trace is nonnegative whenever self-adjoint contraction matrices of the same size are substituted for the variables. These algebraic certificates involve sums of hermitia...
متن کاملDiscontinuous Homomorphisms from C ( X
The conjecture that every algebra norm || • || on C(X) is equivalent to the uniform norm arises naturally from a theorem of Kaplansky in 1949 that necessarily 11/11 > \f\x ( ƒ e C(X)): see [9, 10.1]. The seminal paper on the automatic continuity of homomorphisms from C(X) is the 1960 paper of Bade and Curtis [2] in which, for example, it is proved that there is a discontinuous homomorphism from...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1611.02354 شماره
صفحات -
تاریخ انتشار 2016